﻿// See https://aka.ms/new-console-template for more information
using System;
public class Program
{
    public static void Main(string [] args)
    {
        string s = "";
        int n = 0;
        Console.Write("Please enter an int:");
        s = Console.ReadLine();
        n = Int32.Parse(s);
        for (int i = 2; i <=n; i++)
        {
            if (n%i == 0)
            {
                while (n%i ==0)
                {
                    Console.Write("{0} ",i);
                    n = n/i;
                }
            }
        }

    }

}